arXiv:1505.01048vl [math.CA] 5 May 2015 


Dynamics of ellipses inscribed in quadrilaterals 

Alan Horwitz 

Professor Emeritus of Mathematics 
Penn State Brandywine 
25 Yearsley Mill Rd. 

Media, PA 19063 
alh4@psu.edu 

5/5/15 


Abstract 

Let Q be a convex quadrilateral in the xy plane, let int(Q) denote the 
interior of Q, and let d(Q ) denote the boundary of Q. Let D i and D2 
denote the diagonals of Q and let P denote their point of intersection. Let 
Po = (xo, yo) be a point in Q = int(Q) U d ( Q ). We prove the following: 

(i) If Po G int(Q),Po ^ D\ U D2, then there are exactly two ellipses 
inscribed in Q which pass through Pq. 

(ii) If Po G int(Q) and Po G Pi UD2, but Po ^ P, then there is exactly 
one ellipse inscribed in Q which passes through Po. 

(iii) There is no ellipse inscribed in Q which passes through P. 

(iv) If Po G d(Q), but Po is not one of the vertices of Q , then there 
is exactly one ellipse inscribed in Q which passes through Po(and is thus 
tangent to Q at one of its sides). 

Introduction 

Suppose that we are given a point, Pq, in the interior of a convex quadri¬ 
lateral, Q, in the xy plane. Is there an ellipse, E, inscribed in Q which also passes 
through Pq ? If yes, how many such ellipses ? By inscribed in Q we mean that 
E lies in Q and is tangent to each side of Q. Looked at in a dynamic sense: 
Imagine a particle constrained to travel along the path of an ellipse inscribed in 
a convex quadrilateral, Q. Thus the particle bounces off each side of Q along 
its path. Of course there are infinitely many such paths. Can we also specify 
a point in Q that the particle must pass through ? If yes, is such a path then 
unique ? We show below (Theorem II. ID that the path is unique when Po lies 
on one of the diagonals of Q(but does not equal their intersection point), while 
there are two such paths if Po does not lie on one of the diagonals of Q. Fi¬ 
nally, if Po equals the intersection point of the diagonals of Q, then no ellipse 
inscribed in Q passes through P 0 . We also prove that there is a unique ellipse 
inscribed in Q which is tangent a given point on the boundary of Q, assuming, 
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of course, that that point is not one of the vertices of Q. Using affine invari¬ 
ance, it suffices to prove Theorem 11.11 when Q is the convex quadrilateral with 
vertices ( 0 , 0 ), ( 0 , 1 ), ( 1 , 0 ), and (s, £), where s > 0,t > 0, s + t > 1, s ^ 1 ^ t. 
The proof depends heavily on the general equation of an ellipse inscribed in Q 
given in Proposition 13.11 below. It would be interesting to try to extend some 
of the results of Theorem 11.11 to other families of simple closed convex curves 
inscribed in a convex quadrilateral. It seems difficult, though, to come up with 
the general equation of such families of curves as we do with ellipses. For a 
paper somewhat similar to this one, but involving ellipses inscribed in triangles, 
see [3]. 

1 Main Result 

Theorem 1.1 Let Q be a convex quadrilateral in the xy plane, let int(Q) denote 
the interior of Q, and let d(Q) denote the boundary of Q. Let D\ and denote 
the diagonals of Q and let P denote their point of intersection. Let Pq = (xo,yo) 
be a point in Q = int(Q) U d (Q ). 

(i) If Pq £ int(<3),Po ^ -DiUZU, then there are exactly two ellipses inscribed 
in Q which pass through Pq. 

(ii) If Pq £ int(Q) and Pq £ D\ U D2, but Pq 7 ^ P, then there is exactly one 
ellipse inscribed in Q which passes through Pq. 

(Hi) There is no ellipse inscribed in Q which passes through P. 

(iv) If Pq £ d(Q), but Pq is not one of the vertices of Q, then there is exactly 
one ellipse inscribed in Q which passes through Po(and is thus tangent to Q at 
one of its sides). 

Remark 1.1 Instead of just looking at the class of ellipses inscribed in convex 
quadrilaterals, Q, one might see whether the results of Theorem \ 1. 1\ still hold for 
other families of simple closed convex curves inscribed in Q. For example, one 
could start with x n + y n = 1 and apply all nonsingular affine transformations to 
generate such a family. It seems clear geometrically (we do not have a rigorous 
proof) that there is no simple closed convex curve inscribed in Q which passes 
through the intersection point of the diagonals of Q. So Theorem \ 1. lV iii) would 
still hold for any family of simple closed convex curves inscribed in Q. However, 
the other parts of Theorem 11.11 would not necessarily hold since they depend on 
that particular family of simple closed convex curves. 

By Theorem ll.il we have the following: 

Corollary 1 If two ellipses inscribed in a convex quadrilateral intersect at a 
point, then that point of intersection cannot lie on either diagonal of the quadri¬ 
lateral. 


2 


2 Preliminary Results 

A problem, often referred to in the literature as Newton’s problem, was to 
determine the locus of centers of ellipses inscribed in a convex quadrilateral, Q , 
in the xy plane. Chakerian([lj) gives a partial solution of Newton’s problem 
using orthogonal projection, which is the solution actually given by Newton. 

Theorem 2.1 (Newton)Let M\ and M 2 be the midpoints of the diagonals of 
Q. If E is an ellipse inscribed in Q, then the center of E must lie on the open 
line segment, Z, connecting Mi and M 2 - 

In [2], H) and 0 we proved several results about ellipses inscribed in quadri¬ 
laterals. In particular, in [5] we proved the following converse of Newton’s The¬ 
orem. 

Theorem 2.2 Let Q be a convex quadrilateral in the xy plane and let Mi and 
M 2 be the midpoints of the diagonals of Q. Let Z be the open line segment 
connecting M\ and M 2 . If (h, k ) £ Z, then there is a unique ellipse with center 
(h, k ) inscribed in Q. 

Remark 2.1 Theorem I A ill gives a one-one map from the interval I to ellipses 
inscribed in Q. 

We use Theorem 12.21 in this paper to derive the general equation of an ellipse 
inscribed in Q(see Proposition ^. 11 1. We state the following known result without 
proof. The first inequality insures that the conic is an ellipse, while the second 
insures that the ellipse is non-trivial. 

Lemma 2.1 The equation Ax 2 +By 2 +2Cxy+Dx+Ey+F = 0, with A,B> 0, 
is the equation of an ellipse if and only if AB—C 2 > 0 and AE 2 +BD 2 +AFC 2 — 
2CDE-AABF > 0. 

We prove Theorem 11.11 first when no two sides of Q are parallel and then 
when Q is a trapezoid. We do not give all of the details of the proof when Q is 
a parallelogram. 


3 No Two Sides Parallel 

Assume first that Q does not have two parallel sides. It suffices, by affine in¬ 
variance, to prove Theorem 11.11 when Q is the convex quadrilateral with vertices 
(0,0), (0,1), (1,0), and (s, t) £ G, where 

G = {(s, t) : s > 0, t > 0, s + t > 1 , s 7 ^ 1 t} . 

Thus we assume throughout the rest of this section that Q has this form. It 
is useful to state some facts about Q and related notation. 

• The sides of Q are given by S\ = (0, 0) (1, 0), S 2 = (0, 0) (0,1), 
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S 3 = ( s,t ) ( 1 , 0 ), and 64 = ( 0 , 1 ) (s,f), and the corresponding lines which 
make up d(Q) are given by L\\ y = 0,L 2 : x = 0, L 3 : y = - -(2 — 1)i and L 4 : 


t - 1 

y = 1 H- x. 


s — 1 


• The diagonals of Q are y = - x and y = 1 — x and they intersect at 

s 

s t 


s T t s T t / 

• The midpoints of the diagonals of Q are the points 


Mi = 


1 1 

2 ’ 2 


and M 2 = ( ^s, if 


• The line through the midpoints of the diagonals of Q has equation y = 
L{x ) 1 where 

1 s — t + 2 x(t — 1 ) 


L(x) = 


s — 1 


If 5 > 1, then 

• d(Q) = {(a;, y) : 0 < x < 1, y = 0}U<( (x, y) : 1 < x < s, y = 

t- 1 


5—1 


!) r u 


(x,y) : 0 < x < s, y = 1 H- x ^ U {(x, y) : x = 0,0 < y < 1 }. 

it(Q) = ^(a:,j/):0<a:<l,0<j/<l + -—ixl U 


s 

, \ t / t-1 

(x, y) : 1 < a; < s,- -(2 - 1 ) < y < H- x 


s — 1 


If s < 1, then 


d (Q) = {(x, y) : 0 < x < s, y = 0}LK ( 2 , y) : s < x < 1, y = - -(2 - 1) > U 


s — 1 


t- 1 


( 2 , y) : 0 < 2 < s, y = H- 2 ^ U {( 2 , y) : 2 = 0,0 < y < 1}. 

int(Q) = ( 2 , y) : 0 < 2 < s, 0 < y < 1 + -—-x 1 U 


( 2 - 1 ) 


( 2 , y) : s < x < 1,0 < y < 


1 1 


s — 1 


2 ’ 2 


1 1 


Let I = -, —s I if s > 1 and / = I —s, - if s < 1. Then any point on 


2 ’ 2 


the open line segment connecting Mi and M 2 has the form (h, L(h )), h € /. 

Before giving our first main result, we need the following simple lemma 
from 2 ]: 

Lemma 3.1 If ( s, t) £ G, then s + 2 h(t — 1) > 0 for all h £ I. 

Equation (O) below was derived using some formulas given in [ 2 ] for the foci, 
center, and semi-major and minor axes of an ellipse inscribed in Q. Once the 
coefficents of the ellipse equation were simplified, we ended up with a simplified 
equation, which is given in Proposition Eli) below. It is, as expected, much 
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easier to prove that the equation given below is correct than to give the details 
of the actual derivation, which we do not provide here. 


Proposition 3.1 (i) E is an ellipse inscribed in Q if and only if the general 
equation of E is given by 


4(s — 1 ) 2 (L(h)) 2 (x — h) 2 + 4(s — 1 ) 2 h 2 (y — L(h)) 2 
— 4(s — 1)(2 (t — 1) h 2 + (s — t + 2) h — s) {x — h) (y — L{h)) (3.1) 

= ( 2 h — 1 )( 2 (t — 1 )h + s) (s — 2 h) ,h £ I. 


(ii) If E is an ellipse given in (i) for some h £ I, then E is tangent to the four 

s — 2h 


sides of Q at the points = 


2 (t — 1 )h + s — t 


0 € Si, 


C2 = 
C3 = 
C4 = 


1 s — 2h 

0 ,- 


’ 2 {s - 1 ) h 
s + 2 h(t — 1 ) 


e S 2 , 

(2h-l)t 2 


t + s — 2h ’(s — 1 ) (s + t — 2h) ' ^ 3 ’ 

(2 h — l)s 2 (s + 2 h(t — l))(s — 1 ) 


s(s + t — 2 ) — 2 (t — 1 )h' s(s + t — 2 ) — 2 (t — 1 )h 


£ S 4 . 


Proof. First, suppose that E is given by G3D- Then by simplifying one can 
show that E has the form Ax 2 + By 2 + 2Cxy + Dx + Ey + F = 0, where 
A = 4(s—1) 2 (L(/i)) 2 , B = 4(s—l) 2 /i 2 , C = —2(s—1)(2 (t - 1) h 2 +(s -t + 2)h- 
s), D = —2 (s — 2 h) (s — t + 2 hit — 1)), E = —4 h (s — 1) (s — 2h), and F = 
(s - 2ft.) 2 . Then AB - C 2 = 16(s - l) 4 /i 2 (L(ft ,)) 2 - 4(s - 1) 2 (2 (t - 1) h 2 + 
(s — t + 2) h — s ) 2 =4 (2 h — 1) (s — l ) 2 (s — 2h) (2 (t — 1 )h + s) > 0 and AE 2 + 
BD 2 + AFC 2 - 2 CDE - AABF = 16 (2 h - l ) 2 (s - l ) 2 (s - 2 h) 2 (s + 2 h{t - 
l )) 2 > 0 by Lemma f3.ll and the fact that h £ I. Thus, by Lemma [2.11 (13.11) 
defines the equation of an ellipse for any h £ I. Now let F(x , y) equal the 

left hand side of (13.11) . Then F (— - S . ^ - 0 ) = F ( 0,- ) = 

*- \2{t — A)h + s — t J \’2(s-l)hJ 

/ s + 2h(t — 1) (2 h — 1 )t 2 \ 

V t + s — 2h ’(s — 1) (s +1 — 2h) J 

p ( {2h-l)s 2 _ (s + 2h{t — l))(s — 1) \ = 

\s(s + t — 2) — 2 (t — 1 )h' s(s -\-1 — 2) — 2 (t — 1 )h) 

(2 h — 1)(2 (t — l)/i + s) (s — 2 h), which implies that the four points ^ thru 
((4 lie on E. For fixed h , differentiating both sides of the equation in (13.11) with 
respect to x yields: 


8(s - 1 ) 2 {L(h)) 2 (x-h) + 8(s - 1 ) 2 h 2 (y - L{h ))-?- 

dx 

— 4(s — 1)(2 (t — 1) h 2 + (s — t + 2) h — s) (x — h) < ^- 

dx 

— 4(s — 1)(2 (t — 1) h 2 + (s — t + 2) h — s)(y — L{h)) = 0, 


5 














so 


dy_ 

dx 


= D(x, y) = (4(s - 1)(2 (t -l)h 2 + 

(s-t + 2)h- s)(y - L(h )) - 8 (s - 1 ) 2 (L(ft .)) 2 (x -h))/ 
(8 (s — 1 ) 2 h 2 (y — L(h )) — 4(s — 1)(2 (t — 1 )h 2 + 

(s — t + 2) h — s) (x — ft)), 


which represents the slope of the ellipse. D 

„ ,'s — 2 h + 2 ht 2 f 2 ft — t 2 

of Li, D 

D 


-2 ft 


t + s — 2ft ’(s — 1) (t + s — 2ft) 
2s 2 ft — s 2 


s — 2ft — t + 2 ht 
t 


0=0 = slope 


s — 1 


= slope of L 2 , and 


(s — 2ft + 2 ht) (s — 1) 
s 2 — 2s + ts + 2ft — 2 ht ’ s 2 — 2s + ts + 2ft — 2fti 


t - 1 


= slope of L 3 . 


When x = 0,y = 


-2 ft 


2 (s — 1) ft 


the denominator of D(x,y) equals 0, but the nu¬ 


merator of D(x, y) equals 2 (2ft — 1) (s — 2ft) 


s 2 h(t — 1) 


7 ^ 0 by Lemma 1371 


and the fact that ft S /. Thus L 2 is the tangent line at £ 2 - It follows easily 
that £3 thru £4 lie on the line segments Si thru S 4 , respectively. For any simple 
closed convex curve, such as an ellipse, tangent to each side of Q then implies 
that that curve lies in Q. That proves that E is inscribed in Q. Second, suppose 
that E is an ellipse inscribed in Q. By Theorem 12.21 E has center (fti,L(fti)) 
for some hi £ I. We have just shown that m represents a family of ellipses 
inscribed in Q as ft varies over I, and each ellipse given by 0 clearly has 
center (ft, L(h)) for some ft £ I. Let E be the ellipse given by (13.11) with ft = hi. 
Hence E also has center (hi, L(hi)) and is inscribed in Q. By Theorem 12.2f see 
Remark m , E = E and the general equation of E must be given by m- 
That proves (i). We have also just shown that if E is given by n then E is 
tangent to the four sides of Q at the four points £1 thru £ 4 , which proves (ii). 


Lemma 3.2 Let 

f(x, y) = ((t - l)x - (s - 1 )y) 2 + 2 (t - l)x + 2(s - 1 )y + 1, (s, t) £ G. (3.2) 
Then f(x, y) > 0 for any (x, y) £ Q = int(Q) U d ( Q ). 

Proof. While it is obvious that f(x,y) > 0 in Q if both s and t are > 1, we 
can do the following if one or both of those values is > 1. First, expressing / as 
a quadratic in s we have 


f{x, y) = y 2 s 2 + (-2 y 2 +2y- 2xty + 2xy) s + 

x 2 — 2 x 2 t + 2 xty — 2 xy + x 2 t 2 + y 2 — 2x + 2 a :t — 2y+l, 

which has discriminant (— 2 y 2 + 2y — 2xty + 2xy)~—4y 2 (x 2 — 2x 2 t+2xty—2xy+ 
x 2 t 2 + y 2 — 2x + 2xt — 2y + l) = —16 xy 2 ( t — 1). If t > 1, then the discriminant 
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is negative and thus / has no roots with x and y real. Since / 

A , s ^ — 1 

4sf- 

0 + 1) 

we have 


t 


s + t s + f, 

2 > 0, f(x,y) > 0 in Q. Similarly, expressing / as a quadratic in t 


f{x,y) = x 2 t 2 + (2xy + 2x — 2xys — 2x 2 ) t + 

x 2 + 1 + 2 xys — 2 xy — 2y 2 s + y 2 — 2x + y 2 s 2 + 2 ys — 2y , 

which has discriminant (2 xy + 2x — 2xys — 2x 2 ) 2 — 4x 2 (x 2 + l + 2xys — 2xy — 

2y 2 s + y 2 — 2x + y 2 s 2 + 2 ys — 2 y) = —1 6x 2 y (s — 1). Arguing as above, if s > 1, 

_ ' /I I s 

then f(x , y) > 0 in Q. So assume now that s < 1 and t < 1, and so I = ( —s, — 

df(x v') df(x v') 

— „ = 0 and - A2 — = 0 implies that ( t — \)x + 1 — (s — 1 )y = 0 and 

ox ay 

(t — l)a: — 1 — (s — 1 )y = 0, which in turn implies that ( t — l)a; — (s — 1 )y = —1 
and (t — l)a; — (s — 1 )y = 1. Thus / has no critical points in int(Q)- To check 
/ on d(Q): 


f x 


f(x, 0 ) = ((t — 1 )® + l ) 2 ,0 < x < s. 

(x — 1 )] = (x +1 — l ) 2 , s < x < 1 . 


s — 1 


/ ( X, 1 + -—- x I = 


(s 2 + (t — 1 )xY 


, 0 < x < s. 


/(0, y) = ((s — l)y + l) 2 ,0 < y < 1. 

it — l)x + 1 = 0 implies that x = - - > 1 > s, and thus (t — l)x + 1 ^ 0 if 

0 < x < s, which implies that f(x, 0 ) > 0 . 

If s < x < 1, then x+t—1 > s+t— 1 > 0, which implies that f (x 


0 . 


s — 1 


O- 1) > 


If 0 < x < s, then s 2 + (t — l)x > s 2 + (t — l)s = s(s + t — 1) > 0, which 


implies that fix, 1 + -—-x ) > 0 . 


Finally, (s — l)y + 1 = 0 implies that y = 


1 — s 


> 1 , which implies that 


f{0,y) > 0. Since / has no critical points in int(Q) and / is positive on d(Q), 
f must positive in Q. ■ 

Proof, (of Theorem 11.11 when no two sides are parallel): For fixed x 
and y, one can rewrite (O) in the form p x ,y(h) = 0 , where 

p x , y (h) = 4(s — l) 2 (L(h)) 2 (x — h) 2 + 4(s — l) 2 h 2 (y — L(h)) 2 
—4(s — 1)(2 (t- l)h 2 + 

(s — t + 2 ) h — s) (x — h ) (y — L(h)) 

-( 2 h - l)( 2 (f - 1 )h + s) (s - 2h). 
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Px,y depends on s and t as well as x and y, but we suppress that dependence 
in our notation. Let f(x,y) be given by (13.21) . Some simplification shows that 
Px tV is really the following quadratic polynomial in h: 

Px, y {h) = <if(x,y)h 2 + (3.3) 

4(( (t — 1) x + 1)( (s — t) x — s) — (s — 1) y(s + (s — t + 2) x))h+ 

((s — t) x — s) 2 + 4s (s — 1) xy. 


By Proposition Em the equation of any ellipse, E, inscribed in Q is given 
by Px,y{h) = 0, h £ I. Hence, for given (xo, yo), the number of times an ellipse 
E with equation given by (El passes through (xo,yo) equals the number of 
distinct roots of Px 0 , yo [h ) = 0 in I. Evaluating p XtV at the endpoints of I yields 


Px,y(^j = (x + y — l) 2 (s — l) 2 > 0 (3.4) 

Pa,1/(1) = (ay - xtf (s - l) 2 > 0. 

By (O, pf XtV (h 0 ) = 0, where 


1 ((t — 1) x + 1)( (s — t) x — s) — (s — 1) y(s + (s — t + 2) x) 

2 ((f - l)x + l) 2 + (s - 1) y((s -l)y + 2-2(t-l)x) 


ho depends on s, t , x, and y, but we suppress that dependence in our notation. 
After some simplification, it follows easily that 

„ n\ 4 (s — l) 2 xy( (x — 1) t — (s — l)y)( (f — 1) x — s(y — 1)) 

Px,vi h o) =--■ (3.5) 


We now assume throughout that s > 1 and thus I 


1 1 

2 ’ 2 S 


The case s < 1 


follows similarly and we omit the details. Suppose that (x, y) £ int(Q). We shall 
prove that p x ,y{ho) < 0. First, y < 1 + --x, 0 < x < s implies that sy — s < 

(t — 1) x, so (t — 1) x — s(y — 1) >0. Second, if 1 < x < s, then —-— (x — 1) < y 

s — 1 

since (x, y) £ int(Q), while if 0 < x < 1, then --(x — 1) < 0 < y. 

s — 1 

Thus (x — 1) t — (s — l)y < 0,0 < x < s and it follows that the numerator 
of Px,y(ho) is negative, while the denominator of p x , y {ho) is positive by Lemma 
13.21 Summarizing: 


p'x, v ( h o) = 0 and (x,y) £ int(Q) => p x , y (h 0 ) < 0. 


(3.6) 


1 s 

We now prove that — < ho < —■ One could try to prove this directly, but we 

found it easier to use the following approach. Let S = {(x, y) £ int(Q) : ho £ I}. 
We shall prove that S is nonempty and both open and closed in int(Q) in the 
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Euclidean norm. Since int(Q) is connected, that will prove that S = int(Q). To 

1 s 

prove that S is open, suppose that ( x , y ) £ S, so that p' xy {ho ) = 0, — < fto < 

Suppose also that {(a;*,, yk )} £ int(Q ) converges to (a;, y) in the Euclidean norm, 

1 s 

and let fto,fc be the root of p' XktVk - Clearly - < ho, k < 7 j for sufficiently large k, 

which implies that (x k ,yk) G S for sufficiently large k and thus S is open. To 

prove that S is closed, suppose that ( Xk,yk ) £ S for all k and that {(a ’k,Vk)} 

converges to (x,y) £ int(Q) in the Euclidean norm. Again, let fto,fc be the root 

of p Xk ,y k -Let be any convergent subsequence of {ho,fc} with /to.fc, —> ho- 

1 5 Is 

Since P Xk , yk {h 0 ,k j ) = 0 and - < h 0 , kj < -, p Xty (h 0 ) = 0 and - < h 0 < 

If h 0 = i or h 0 = then p x>y < 0 or p X}V (0 < 0 by (1331) . which 

contradicts (13.41) . Thus — < ho < — and so S is closed. Finally, to show that S 
s t 

is nonempty, let x =-- and y =-Since the diagonals of Q intersect at 

s t \ 

7X7’ ]’ e in t(Q). The corresponding p x>y is given by p x>y {h) = 

ASt( ' S + t \ 2 ^ (2h- 1) (2ft- s), and p' XjV (h) = + * 1 - > (4ft-s-l), which 

(s -4- t) (s T t) 

implies that ftn = —s + —. Since fto-= —(s— 1 ) > 0 and fto-= — (s— 1 ) < 

n 44 2 4 2 4 

1 s „ / s f 


°- 2 < '*“ < 2 


Hence 


£ S and thus S is nonempty. Hence we 


s T t s T t, 

have shown that S = int(Q), which implies that fto £ I for any (x,y) £ int(Q). 
Since p x .y[ho) < 0 and fto € /, by (13.41) we have 


{x,y) £ int(Q) => p x , y has two distinct roots in I = 


1 1 
2 ’ 2 ‘ 


(3.7) 


To prove (i), let P 0 £ int(Q), Pq ^ DiU D 2 . Then £0 + yo ~ 1 7 ^ 0 ^ syo — too, 
which implies, by ( 1531 ) , that f£. 0>yo f | j > 0 and p Xo>yo > 0. By ( 1371 ). y v . oV „ 


has two distinct roots, fti and h 2 , in I. Let Ej be the ellipse with equation given 
by (13.11) with ft = hj 7 j = 1, 2. By Proposition 13. lf i). Ej is inscribed in Q. Since 
Px 0 ,y 0 {hj) = 0, Ej passes through Po since (13.11) holds with x = Xq, y = yo, and 
ft = hj,j = 1,2. Note that E\ and E 2 are distinct since they have different 
centers. Now suppose that an ellipse E ^ Ej,j = 1,2 is inscribed in Q and 
passes through Po, and suppose that E has center (ho, L(ho)), ho £ I. By 
Theorem I2.2f see Remark EH), ho ^ hj for j = 1 or 2. By Proposition 13.lf i). 
the equation of E is given by (EH with ft = ho- Since E passes through P 0 , 
p Xo , yo (ho) = 0, which would give the quadratic p Xo , yo at least three distinct 
roots. Hence the only ellipses inscribed in Q which pass through Po are the 
ones corresponding to hi and h 2 , and so there are precisely two distinct ellipses 
inscribed in Q which pass through P 0 . To prove (ii), let Pq £ D\ U D 2 , but 
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Po 7^ P = ( -, —-— ). Then either xo + yo — 1 = 0 or syo — tx o = 0, but not 

\s + t s + tj 

) > 0, or p Xo , yo > 0 

and Px 0 ,y 0 = 0- br either case, only one of the roots, say hi, of Px 0 ,y 0 lies i n 
1 s 

I, while h 2 = - 01 where h 2 is the other root of p Xo , Vo - Let E be the ellipse 
with equation given by (13.11) with h = h±. Arguing as above, E is inscribed in 
Q and passes through P 0 . Now suppose that an ellipse E 7^ E is inscribed in Q 
and passes through P 0 , and suppose that E has center (h 3 ,L(h 3 )),h 3 £ I. By 
Theorem l2.2f see Remark l2.ll) . h 3 7^ h 3 and h 3 7^ hi since hi ^ I. By Proposition 
E3Ti), the equation of E is given by EH with h = h 3 . Since E passes through 
Po, p Xo , Vo {h 3 ) = 0, which again would give the quadratic p x0 , yo at least three 
distinct roots. Hence the only ellipse inscribed in Q which passes through Po 
is the one corresponding to hi, and so there is precisely one ellipse inscribed 

( s t 

in Q which passes through P 0 . To prove (iii), let Po = P = ( -,- 

\s + t s + t 

By (13.dl) . Px 0 ,y 0 vanishes at both endpoints of I, which implies that p Xo , yo has 
no roots in I. If there were an ellipse, E, inscribed in Q and passing through 
P 0 , then the equation of E is given by EH with h = h 3 for some h 3 £ I. 
But then p Xo , yo (h 3 ) = 0, which contradicts the fact that p XOtVo has no roots in 
I. Hence there is no ellipse inscribed in Q which passes thru P. Finally, to 
prove (iv), suppose that Po £ d(Q), but Po is not one of the vertices of Q. By 
taking limits of points Po £ int(Q), it follows by (13.71) that p xo yo has two roots 
in I, which are not necessarily distinct (indeed we shall prove that they are not 
distinct). Since P 0 £ d(Q), either x 3 = 0, y 0 = 0, t {x 3 — 1) — (s — 1 )y Q = 0, or 
(t — l)xo — s(yo — 1) = 0. Then by (13.51) . p Xo , yo (ho) = 0, which implies that 
Px 0 , V0 has a double root at h 3 £ I since p' Xo ^ yo (ho) = 0 by definition. Since 
Po is not a vertex of Q, Po cannot lie on either diagonal of Q. Thus by (13.41) . 

> 0, which implies that h 3 £ I. Let E be the 

ellipse with equation given by EH with h = ho . Since p Xo , yo {ho) = 0, E passes 
through P 0 . Also, since p' XOiVO (ho) = 0, it is not hard to show that E must be 
tangent at Po to a side of Q. One could also argue that E must be inscribed 
in Q by Proposition 13. ll ih Arguing as above using the fact that p X 0 ,y 0 cannot 
have three or more distinct roots, there is no ellipse E 7^ E inscribed in Q and 
which also passes through Po, which proves uniqueness. ■ 


Px 0 ,yo Q j > 0 and Px 0 ,y 0 (|) 


both, which implies that p Xo , yo ^7^ = 0 and p Xo , Vo (- 


Remark 3.1 We could also have used Proposition \S.lV ii) to prove Theorem 

I l.lV iv). 

13 13 

Examples: (1) s = —, t = —, xq = yo = and Q is the convex quadri¬ 
lateral with vertices (0, 0), (0,1), (1, 0), and Then I = 7^ and 

P 0 = G int(Q), Pq ^ Di U D 2 . By Theorem 1 1.1 l ib there are exactly 
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two ellipses, E\ and E 2 , inscribed in Q and which pass through Pq. p X 0 ,y 0 (h) 

97 2 37 13 , . , , 37 6 /- r T . , 37 6 

=- hr - h-\ -, which has roots —±— v/3 £ 1. Letting h =-v3 m 

144 72 144’ 97 97 s 97 97 

(13.11) yields the equation of E\\ (29 673 — 4104\/3) a 2 + (23632 — 7104\/3) y 2 + 

(26 808 - 25 488\/3) xy+ (18 864^ - 38 340) a+ (19 104^ - 37104) y = 9792^3- 
37 6 

17 316, and letting h = — + — >/3 in m yields the equation of 

E 2 : (29 673 + 4104V^) x 2 + (23 632 + 7104^ ?/ 2 + (26 808 + 25 488^) xy- 
(18 864^3+ 38 340) a 

- (19104^ + 37104) y = -9792^3 - 17 316. 

(2) s = 4, t = 2, Xq = —, j/o = -p and Q is the convex quadrilateral with 

vertices (0, 0), (0,1), (1,0), and (4,2). Then I = ^-,2^ an d Po = £ 

int(Q). Since syo — tx 0 = 0, Po € Di U D 2 , and since Pq ^ P = 1^, by 

Theorem Il.ll iih there is exactly one ellipse, E , inscribed in Q which passes 

through Pq. p X0 ,y 0 {h) = ~rh 2 — 3 6h + 15, which has roots hi = — £ I and 

4 19 

h 2 = 2 £ I — I. Letting h = — in (13.11) yields the equation of E: 63 916a: 2 + 

68 400?/ 2 + 110 352 xy - 123 424a: - 127 680?/ + 64 960 = 5376. 


4 Trapezoid 


Assume now that Q is a trapezoid. It suffices, by affine invariance, to prove 
Theorem o where Q is the trapezoid with vertices (0, 0), (1, 0), (0,1), and 
(1, t), 0 < t 7^ 1. It is useful to state some facts about Q and related nota¬ 
tion. 

• The sides of Q are given by Si = (0,0) (1,0), S 2 = (0,0) (0,1), S 3 = 


(l,i) (1,0), and S4 = (0,1) (1, t), and the corresponding lines which make up 
d(Q) are given by 

L\\ y = 0, L 2 : x = 0, L 3 : x = 1, and L 4 : y = 1 + (t — l)x. 

• The diagonals of Q are y = tx and y = 1 — x, and they intersect at 
1 t 


1 +t 1 +t 


1 1 


• The midpoints of the diagonals of Q are the points M\ = , —J and 

M 2 =(!,!<). 

• The open line segment joining Mi and M 2 is where / = 

if t>l, or I = ^ if t < 1. 

• d(Q) = {(ay y) : 0 < x < 1, y = 0} U {(a, y) : a = 1,0 < y < t} 
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U {(x, y) : 0 < x < 1 , y = 1 + (t — l)x} U {(x, y) : x = 0,0 < y < 1 } and 
int (Q ) = {(x, y): 0 <x<l, 0 <t/<l + (t — l)x}. 

• Note that 

(t-l)x+l >0,0<x< 1. (4.1) 

First we need the following proposition, which is the analogy of Proposition 
13.II for trapezoids. 

Proposition 4.1 Let Q be the trapezoid with vertices (0, 0), (1, 0), (0,1), and 
(i,t),o<tyi. 

(i) E is an ellipse inscribed in Q if and only if the general equation of E is 
given by 


4 k 2 (t — l ) 2 x 1 + (t — 1 ) 2 y 2 + A (1 — t) (tk — t + k) xy 
+4 k (t — 1 ) (2k — t) x + 2 (t — 1 ) (2k — t)y 
= — (2k — t) 2 ,k G I. 


(4.2) 


(ii) If E is the ellipse given in (i), then E is tangent to the four sides of Q at the 


points Ci = 


2k — t 
2k (1 — t) ' 


G S 3 , and £4 = 


>0 J G Si, £ 2 — 
1 — 2fc 


2k — t 


1 -t 


G S 2 , £3 = M 


1 — 2fc 
1 


(1 — t)(t + 1 — 2 fc)’t + 1 — 2 fc 


G S 4 . 


Proof. First, suppose that E is given by m - Then E has the form Ax 2 + 
By 2 + 2 Cxy + Dx + Ey + F = 0, where A = 4 k 2 (t — l) 2 , B = (t — l) 2 , 
C = 2(1 — t) (tk — t + k), D = 4 k (t — 1) (2k — t), E = 2(t — l) (2k — t), and 
F = (2k — t) 2 . Then AB — C 2 = At (2k — 1) (t — 2k) (t — l ) 2 > 0 since k G I 
implies that t < 2k < l if t < 1, and 1 < 2k < t if t. > 1. Also, AE 2 + BD 2 + 
AFC 2 - 2CDE - AABF = 16t 2 (t - l ) 2 (2k - l ) 2 (2k - t) 2 > 0 since t < 2k < 1 
if t < 1, and 1 < 2A: < t if £ > 1. By Lemma 12.11 (14.211 defines the equa¬ 
tion of an ellipse for any k G I. Now let F(x, y) = 4fc 2 (t — l) 2 x 2 + (t — 1 ) 2 y 2 + 
4 (1 — t) (tk — t + k) xy+Ak (t — 1) (2k — t) x+2 (t — 1) (2k — t) y+(2k — t) 2 , the 


left hand side of 
1 - 2 k 


F 


. Then F 
t 


2k — t 
2k(l-tY 


,0 =F 0, 


2k — t 
1 - t 


= F\ At 


1-2 k 
1 - 1 


- -,-- , = — (2k — t) 2 , which implies that the four 

(l-t)(t+l-2k) t + 1-2kJ v ' ’ 1 

points £1 thru £ 4 lie on E. Differentiating both sides of the equation in (14.21) 


with respect to x yields 8 k 2 (t — l ) 2 x + 2(t — l) 2 y^ + 4 (1 — t) (tk — t + k) y + 

dx 

A(l — t) (tk — t + k ) + Ak (t — 1) (2k — t) + 2(t—l) (2k -t)~r-= 0, which 

dx dx 


dy 

implies that — = D(x,y) = 
dx 


2k — t 


D ' 2k (1 — t) 
t— 1 = slope of i 4 - 


0=0 = slope of Li and D 


Ak 2 (t — 1) x — 2 (tk — t + k) y + 2k (2k — t ) 
2 (tk — t + k) x — (t — 1 )y — (2k — t) 
l-2k t 


Now 


(1 - t)(t + 1 - 2k) t + 1-2k 
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2k — t 

When x — 0 and y = —-—, the denominator of D(x,y) equals 0, but the 


numerator of D(x,y) equals 


1 - t 

2 t (2k-t) (2 k- 1) 


7^ 0. Thus L 2 is the tangent 


t - 1 
1 — 2k 

line at £ 2 - When x = 1 and y = t— -, again the denominator of D(x,y ) 


1 -t 

equals 0, but the numerator of D(x,y ) equals 


2 t (1 - 2k) (2k - t) 
i- 1 


7^ 0. Thus L3 

is the tangent line at £ 3 . It follows easily that Ci thru £ 4 lie on the line segments 
Si thru S4, respectively. For any simple closed convex curve, such as an ellipse, 
tangent to each side of Q then implies that that curve lies in Q. That proves 
that E is inscribed in Q. Second, suppose that E is an ellipse inscribed in Q. 

By Tlieorem l2.2l E has center ( —, k ) for some k £ I. We have just shown that 


m represents a family of ellipses inscribed in Q as k varies over /, and it is 

not hard to show that each ellipse given by (TOl has center , k'j for some 

k € I. Arguing exactly as in the case above when Q does not have two parallel 
sides, it follows that the general equation of E must be given by (14.21) . That 
proves (i). We have also just shown that if E is given by (HD) , then E is tangent 
to the four sides of Q at the four points £i thru £ 4 , which proves (ii). ■ 

Lemma 4.1 Let g(x,y) = (x — l) 2 + (y — tx)(x — 1) + txy and h(x,y) = 
t(t—l)x 2 — ( t+l)xy + tx + y. Then g(x, y) > 0 and h(x, y) > 0 if (x, y) £ int(Q). 


Proof. Suppose that (x, y) £ int(Q). Then 0<y<l + (t— l)x, which implies 
that g(x, y) > (x — l) 2 + (1 + (t — l)x — tx)(x — 1) + tx = tx > 0. 

Now express h as a linear function of y,L(y), for fixed x and t: L(y) = 
(1 — (t + 1 )x)y + t(t — l)x 2 + tx. Then by (14.ID . L( 0) = t(t — l)x 2 + tx = 
tx((t — l)x + 1) > 0 and L(1 + (t — l)x) = (1 — x) ((t — l)x + 1) > 0, which 
implies that L(y) > 0 for all 0 < y < 1 + (t — l)x. 

(of Theorem 11.11 for trapezoids)For fixed x and y, one can write (14.21) 
in the form p x ,y(k) = 0, where p XtV is the polynomial in k given by 


Px,y(k) = 4 (xt — x + l) 2 k 2 

+4(tx — yxt 2 — xt 2 — y + yt — t + yx)k (4.3) 

+(i + V ) 2 + ty (yt -2 1- 2 y) + Atxy (t - 1 ) . 

Px,y depends on t as well, but we suppress that dependence in our notation. 
By Proposition [TTTfi) , the equation of any ellipse, E, inscribed in Q is given by 
Px,y(k) = 0, fc £ /. Hence, for given (x,y), the number of times an ellipse E 
with equation given by (14.21) passes through (x, y) equals the number of distinct 
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roots of p x ,y{k ) = 0 in I. Evaluating p x , y at the endpoints of I yields 


Px,y 

Px,y 




= (t - 1 ) (tx - y) 


(4.4) 


Now p' x Jk 0 ) = 0, where 


k 0 = 


( t 2 — l)®?/ + f (t — l)a; — (t — 1 )y + t 


2{{t-l)x + iy 


(4.5) 


We now assume throughout that t > 1 and thus / = 


1 1 
—, —i 

2 ’ 2 


t . The case t < 1 


follows similarly and we omit the details. To prove (i), let Po £ int(Q),-Po ^ 
I>i U £* 2 - A simple computation yields 


Pxo,yo(ko) — 


4 1 (t - l ) 2 .t 0 (s 0 - 1 ) y 0 ((t - l)x 0 - 2 /q + I) 
{(t - l)a;o + l ) 2 


(4.6) 


Note that the denominator in (14.61) is nonzero by (14.11) . Now {x 0 ,y 0 ) £ int(Q) 
implies that (t— l)xo— 2 /o+f > Oandxo—1 < 0. Hence Px 0 ,y 0 (ko) < 0. Unlike the 
case above when Q does not have two parallel sides, here we shall prove directly 


1 


that -<k Q <~. First, k 0 -~ = 


1 (t 2 - l)xo 2 /o + t(t - l)zo - (t - l) 2 /o + t 1 


2 ((t - 1)® 0 + 1 ) 


(*- 1 ) 


(x 0 - l) 2 + (x 0 - 1)2/0 - tx 0 (a; 0 - 2/0 - 1) 


= (t - l)g(xo,yo) > 0 by 


2((i-l)zo + ir 

Lemma 03] Second, L - ko = ~ + 1)*° ~ 1)» + < = 

2 2 2 ((t - l)i„ +l ) 2 

u 1 ^ - 1)^0 - (* + 1 )®o 2 /o + txo + 2/0 ^ u 

(t - 1 -—— - -2 - = U - l)h(x 0 ,yo) > 0, again by 

2 ((t-l )® 0 + l) 

Lemma run That proves that — < k 0 < — when P 0 £ int(Q). Also, P 0 £ 

Di U D 2 implies that 2/0 + io ^ 1 / M tx o — 2 / 0 , which implies, by (14.41) . 

' t ' 


that p XoA 


> 0 and p X0:l 


> 0. Thus p Xo yo must have two distinct 


roots in I. Arguing as we did for the case when no two sides of Q are parallel, 
it follows that precisely two distinct ellipses inscribed in Q pass through Po. 

To prove (ii), let Po £ D\ U D- 2l but Pq ^ P = ^ ^ ^ . Then either 

xq + yo — l = 0 or tx o — 2/0 = 0, but n °t both, which implies, by (14.41) . that 


Px, 


o,yo 


= 0 and p Xo 


> 0 , or p Xo ,y 


> 0 and p Xo . % 


= 0 . 


In either case p X0 ,y 0 bas exactly one real root in / since Px 0 ,y 0 (ko) < 0. Again, 
arguing as we did for the case when no two sides of Q are parallel, it follows that 
precisely one distinct ellipse inscribed in Q passes through Pq. To prove (iii), 
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let Pq = P = 


1 


t 


1 + t 1 + t 
1 


Then xq + yo — 1 = tx o — yo = 0, which implies, 


by (|4~T1) . that p Xo , yo J = Px 0 , 3/ 0 J = 0 and hence p Xo , yo has no roots in 

I. As above, there is no ellipse inscribed in Q which passes thru Pq. Finally 
we prove (iv). Suppose that Pq £ d (Q), but P 0 is not one of the vertices of Q. 
Since P 0 £ d(Q ), either x 0 = 0,x o = 1, y 0 = 0, or (t — 1)xq — y 0 + 1 = 0. Then 
by (14.61) . p XOtVO {ko) = 0, which implies that p x0iV0 has a double root at ko £ I 
since p' XU]V(s (ko) = 0 by dehnition. Since Pq is not a vertex of Q , Pq cannot lie on 


either diagonal of Q. Thus by (14.41) . p XOlt 


\ ) > 0 and p Xom 


— ) > 0 , which 


implies that ko £ I. Let E be the ellipse with equation given by dm with 
k = ko. Since p Xo , yo (ko) = 0, E passes through Pq. Also, since p Xo ^ Vo (ko) = 0, it 
is not hard to show that E must be tangent at Pq to a side of Q. One could also 
argue that E must be inscribed in Q by Proposition [HUp) • Using the fact that 
p x 0,1/0 cannot have three or more distinct roots, it follows easily that there is no 
ellipse E ^ E inscribed in Q and which also passes through Pq , which proves 
uniqueness. That completes the proof of Theorem 11.11 when Q is a trapezoid. 


Example: Consider the trapezoid, Q, with vertices (—1, 2), (3,4), (3, —1), 
and (9,2). We want to find an an ellipse inscribed in Q which passes through 
the point (4,2) int(Q). First define the affine transformation 

A (x, y) = ~ + + ~ ' Then A ( -1 ’ 2 ) = (°’ °)> ^ 3 ’ 4 ) = 

(0,1), A(3,—1) = (1,0), and A( 9,2) = ^1,^, so that A maps Q onto the 
trapezoid, Q, with vertices (0, 0), (1, 0), (0, 1 ), and Also, A( 4,2) = 


1 3 
2’4 


= Pq £ int(Q). Now yo = tx o, where xq = 


2 ’ 


which implies that Pq lies on a diagonal of Q, but Pq ^ P 


Vo = 4, and t = -, 
= (!'!)• ByTh “" 


rem ll.ll iil. there is exactly one ellipse, E, inscribed in Q which passes through 

P 0 - The corresponding polynomial in k,p X 0 t y 0 ( see (14.31) above), is given by 

1 51 

p Xo , yo (k) = — (lOOfc — 51) (4 k — 3), which has one root in /, k\ = Let- 

51 

ting k = — in (14.21) above yields the equation of E: 2601x 2 + 2500 y 2 + 

4500 xy — 4896a; — 4800y = —2304. Finally, substituting — x — —y + — for a; and 

JLU O Z 

3 11 

—a; + — y — —for y in the equation of E, and simplifying yields the following 


equation of the ellipse inscribed in Q which passes through the point (4,2): 
3744a ; 2 + 601y 2 + 24 xy - 22 800a; - 1900y = -32 500. 
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5 Parallelogram 

Finally, assume that Q is a parallelogram. Since any parallelogram is affine 
equivalent to the unit square, it suffices to assume that Q is the unit square. 
In m it was shown that if Z is the rectangle with vertices (0,0), (1,0), (0, k), 
and (l,k), where l,k > 0, then the general equation of an ellipse inscribed in 
Z is given by k 2 x 2 + l 2 y 2 — 2 1 (k — 2v) xy — 2 Ikvx — 2 l 2 vy + l 2 v 2 = 0, 0 < v < 
k. It then follows immediately (or one can easily prove this directly) that the 
general equation of an ellipse inscribed in the unit square is given by x 2 + y 2 + 
2 (2v — 1) xy — 2vx — 2 vy + u 2 = 0, 0 < u < 1. The rest of the proof of Theorem 
o is similar to the proof for the trapezoid case and we omit the details. 


6 Algorithms 


Throughout, A denotes a non-singular affine map of the xy plane to itself. 

• Given a point, Po, in the interior of a quadrilateral, Q, find all ellipses 
inscribed in Q which pass through Po. 

Case 1: Q does not have two parallel sides. 

Step 1: Find an A which maps Q to the convex quadrilateral, Q, with 
vertices (0, 0), (0,1), (1, 0), and ( s , t), where s > 0,t > 0, s + t > 1, s ^ 1 ^ t. 

Let I = if s > 1, I = ^s, 7^ if s < 1. A sends Pq to the point 

Po = ( x-o,yo ) lying in the interior of Q. 

Step 2: Find the roots of the quadratic polynomial in h given in (13.31) . with 
x = xq and y = yo- If Po does not lie on either diagonal of Q , then p Xo ,y 0 has 
two roots in I, hi and /12. There are then two distinct ellipses, E\ and E2, 
inscribed in Q which pass through Pq. The equations of E\ and £2 are given 
by (13.11) with h = hj,j = 1, 2. 

If Po lies on one of the diagonals of Q, but Po does not equal the intersection 
point of the diagonals, then p Xo ,y 0 has one root in I, hi. There is then one 
ellipse, E, inscribed in Q which passes through P 0 . The equation of E is given 
by (EH) with h = h\. 

In each case above, use the map A to obtain the corresponding equation of 
each ellipse inscribed in Q which passes through P 0 - 

Finally, if Pq equals the intersection point of the diagonals of Q, then there 
is no ellipse inscribed in Q which passes through Po. 

Case 2: Q is a trapezoid. 

Step 1 : Find an A which maps Q to the trapezoid, Q 
(0, 0), (1, 0), (0,1), and (l,i),0 <1/1. Let I = (^,—t 


2 ’ 2 


with vertices 
if t > 1 


or 


I = 


1 


t, - ) if t < 1. A sends Pq to the point P 0 = (xo,yo) lying in the 


r .{ 

interior of Q. 

Step 2: Find the roots of the quadratic polynomial in k given in (14.61) . with 
x = x 0 and y = y 0 . 
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As with case 1, if Pq does not lie on either diagonal of Q, then p Xo ,y 0 has two 
roots in I, k\ and k 2 ■ There are then two distinct ellipses, E\ and E 2 , inscribed 
in Q which pass through Pq. The equations of E\ and E 2 are given by (TO) 
with k = kj, j = 1,2. 

If Pq lies on one of the diagonals of Q , but P 0 does not equal the intersection 
point of the diagonals, then p X0 ,y 0 has one root in I, k\. There is then one 
ellipse, E , inscribed in Q which passes through Pq. The equation of E is given 
by (14.21) with k = k\. 

In each case above, use the map A to obtain the corresponding equation of 
each ellipse inscribed in Q which passes through P 0 . 

Finally, if Pq equals the intersection point of the diagonals of Q, then there 
is no ellipse inscribed in Q which passes through Po- 

Case 3: Q is a parallelogram. 

The details here are similar to the two cases above. One can first use an 
affine map to send Q to the unit square. 
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